Graphs for Orthogonal Arrays and Projective Planes of Even Order
نویسندگان
چکیده
We consider orthogonal arrays of strength two and even order q having n columns which are equivalent to n − 2 mutually orthogonal Latin squares of order q. We show that such structures induce graphs on n vertices, invariant up to complementation. Previous methods worked only for single Latin squares of even order and were harder to apply. If q is divisible by four the invariant graph is simple undirected. If q is two modulo four the graph is a tournament. When n = q + 1 is maximal, the array corresponds to an affine plane, and the vertex valencies of the graph have parity q/2 modulo two. We give the graphs at all possible points and lines for twenty-two planes of order sixteen. Four of the planes, none of them of translation or dual translation type, produce non-empty graphs at some points.
منابع مشابه
The independence number for polarity graphs of even order planes
In this paper, we use coherent configurations to obtain new upper bounds on the independence number of orthogonal polarity graphs of projective planes of even order. In the case of classical planes of square even order, these bounds differ only by 1 from the size of the largest known independent sets.
متن کاملOn Some Quaternary Self-Orthogonal Codes
This paper studies families of self-orthogonal codes over Z4. We show that the simplex codes (Type α and Type β) are self-orthogonal. We partially answer the question of Z4-linearity for the codes from projective planes of even order. A new family of self-orthogonal codes over Z4 is constructed via projective planes of odd order. Properties such as shadow codes, self-orthogonality, weight distr...
متن کاملOrdinary graphs and subplane partitions
We introduce a generalization of symmetric (v, k, λ) block designs, and show how these could potentially be used to construct projective planes of non-prime-power order. If q is a prime power and n2+n+1 = N(q2+q+1), then conceivably we could construct a projective plane of order n by gluing together N planes of order q. For example, 182+18+1 = 343 = 49 ·7. Can we make a projective plane of orde...
متن کاملThe construction of self-dual binary codes from projective planes of odd order
Every finite projective plane of odd order has an associated self-dual binary code with parameters (2(q2 + q + q2 + q + 1, We also construct other related self-orthogonal and doubly-even codes, and the vectors of minimum weight. The weight enumerator polynomials for the planes of orders 3 and 5 are found. The boundary and coboundary maps are introduced.
متن کاملLegitimate colorings of projective planes
For a projective plane Pn of order n, let X(Pn) denote the minimum number k, so that there is a coloring of the points of P~ in k colors such that no two distinct lines contain precisely the same number' of points of each color. Answering a question of A. Rosa, we show that for all sufficiently large n, 5 < X(Pn) < 8 for every projective plane P, of order n.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- SIAM J. Discrete Math.
دوره 26 شماره
صفحات -
تاریخ انتشار 2012